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information presentation and management in an online trading 

Environment 

COPYRIGHT NOTICE 
Contained herein is material that is subject to copyright protection. The copyright 
owner has no objection to the facsimile reproduction of the patent disclosure by any person 
as it appears in the Patent and Trademark Office patent files or records, but otherwise 
reserves all rights to the copyright whatsoever. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

The invention relates generally to the field of online commerce. More particularly, 
the invention relates to information presentation and management in an online trading 
environment, such as an online shopping site, an online auctioning site, an online e- 
commerce site, an online person-to-person trading site, or the like. 

Description of the Related Art 

More and more Internet users are realizing the ease and convenience of buying and 
selling online by way of person-to-person online trading pioneered by eBay Inc., the 
assignee of the present invention. As a result, collectors, hobbyists, small dealers, unique 
item seekers, bargain hunters, and other consumers, are able to buy and sell millions of 
items at various online shopping sites. 

The success of an online shopping site depends upon its ability to provide an 
enjoyable shopping experience and an easy-to-use environment in which buyers and 
sellers can conduct business efficiently. Current online shopping sites have certain 
limitations in the manner in which they present information to users. With reference to 
Figure 1, a typical item lisdng will briefly be described. A textual list of items 105 
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representing the results of a user query is presented within a web page format 100 to the 
user (e.g., a prospective buyer) on his/her computer system. In this example, the web 
page format 100 presented to the prospective buyer includes items 1 10 that are currently 
available for sale on a particular page 170 within a particular category 160. Each item 1 10 
includes a hypertext link 1 15 having a title (or brief description) of the item for sale, an 
indication 120 of whether or not an image of the item is available, the current minimum bid 
130, the number of bids received 140, and an auction ending time 150. Based upon the 
item titles, prospective buyers can decide whether or not to view more detailed information 
on a particular item. In order to view detailed information on a particular item of interest, 
the buyer is required to select the hypertext link 1 15 associated with the item. A new page 
is then presented with more detailed information regarding the item selected. Tlie more 
detailed information may include, among other things, the item's starting price, a usemame 
associated with the seller of the item, a usemame associated with the current high bidder, a 
detailed description of the item in text or HTML format, and an image the seller has 
associated with the item, for example. To continue browsing other items of interest, the 
prospective buyer must return to the previously viewed listing, using the browser's 
"Back" function, for instance, and select the hypertext link 1 15 associated with the next 
item of interest. While associating an image with an item, such as a digitized picture of the 
item, has the advantage of allowing the prospective purchaser to make a more informed 
decision, the iterative process of individually selecting items to view their images can be 
very time consuming and even frustrating. 

In light of the foregoing, it is desirable to provide an improved user interface for 
online commerce sites. In particular, it would be advantageous to enhance the online 
trading experience by providing buyers with a mechanism to more quickly preview items 
for sale. Additionally, the trading experience of sellers may be improved by automating 
certain aspects associated with item registration. 
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BRIEF SUMMARY OF THE INVENTION 



A method and apparatus for information presentation and management in an online 
trading environment are described. According to one aspect of the present invention, 
person-to-person commerce over the Internet is facilitated by providing prospective buyers 
the ability to quickly preview items for sale. Images are harvested from a plurality of sites 
based upon user-supplied information. The user-supplied information includes 
descriptions of items for sale and locations from which images 
that are to be associated with the items can be retrieved. Thumbnail images are created 
corresponding to the harvested images and are aggregated onto a web page for presentation 
at a remote site. 

According to another aspect of the present invention, a user may submit a query to 
preview items for sale. After receiving the query, thumbnail images corresponding to 
items that satisfy the user query are displayed, each of the thumbnail images previously 
having been created based upon a user-specified image. 

Other features of the present invention will be apparent from the accompanying 
drawings and from the detailed description which follows. 

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

The present invention is illustrated by way of example, and not by way of 
limitation, in the figures of the accompanying drawings and in which like reference 
numerals refer to similar elements and in which: 

Figure 1 is an example of a prior interface to an online person-to-person trading 
site that employs text-based item listings. 

Figure 2 is a simplified view of an exemplary client-server environment in which 
online commerce may take place. 

Figure 3 is an example of a computer system upon which one embodiment of the 
present invention may be implemented. 
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Figure 4 is a high level illustration of the interaction among various devices 
according to one embodiment of the present invention. 

Figure 5 conceptually illustrates high level item maintenance processing 
according to one embodiment of the present invention. 

Figures 6A and 6B is an exemplary form that may be used during item 
registration. 

Figure 7 is a flow diagram illustrating image harvesting processing according to 
one embodiment of the present invention. 

Figure 8 is a flow diagram illustrating item presentation processing according to 
one embodiment of the present invention. 

Figures 9A and 9B is an example of an item presentation format for an online 
person-to-person trading site according to one embodiment of the present invention. 

Figure 10 illustrates memory mapped file access to the thumb database according 
to one embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

A method and apparatus for information presentation and management in an online 
trading environment are described. In the following description, for the purposes of 
explanation, numerous specific details are set forth in order to provide a thorough 
understanding of the present invention. It will be apparent, however, to one skilled in the 
art that the present invention may be practiced without some of these specific details. In 
other instances, well-known structures and devices are shown in block diagram form. 

As will be described in greater detail below, the present invention includes features 
for enhancing the online trading experience for both buyers and sellers. When sellers 
register an item for sale, they provide information about the item. For example, the seller 
may associate a textual description, an image, shipping terms, and other information with 
the item. Advantageously, according to one aspect of the present invention, to associate an 
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image with an item for sale, the seller is not required to provide the image in a particular 
format or size; rather, the method and apparatus of the present invention automatically 
harvest images and transform them to an appropriate format for use with the system. 
According to another aspect of the present invention, prospective purchasers visiting an 
online commerce site employing the present invention need not navigate to a separate web 
page for each item to view images associated with the items; rather, thumbnail images for 
multiple items are aggregated onto a web page to allow quick preview by the prospective 
purchaser. In the context of this application, the term "thumbnail" or **thumbnail image" 
generally refers to a new image that is a miniature version of the original, user-supplied 
image. Typically, the thumbnail image will be approximately 1 inch x 1 inch or smaller. 
According to one embodiment, thumbnail images are approximately 96 pixels x 96 pixels. 

In the preferred embodiment, the steps of the present invention are embodied in 
machine-executable instructions. The instructions can be used to cause a general-purpose 
or special-purpose processor which is programmed with the instructions to perform the 
steps of the present invention. Alternatively, the steps of the present invention might be 
performed by specific hardware components that contain hardwired logic for performing 
the steps, or by any combination of programmed computer components and custom 
hardware components. 

The present invention may be provided as a computer program product which may 
include a machine-readable medium having stored thereon instructions which may be used 
to program a computer (or other electronic devices) to perform a process according to the 
present invention. The machine-readable medium may include, but is not limited to, 
floppy diskettes, optical disks, CD-ROMs, and magneto-optical disks, ROMs, RAMs, 
EPROMs, EEPROMs, magnet or optical cards, or other type of media / machine-readable 
medium suitable for storing electronic instructions. Moreover, the present invention may 
also be downloaded as a computer program product, wherein the program may be 
transferred from a remote computer (e.g., a server) to a requesting computer (e.g., a 
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client) by way of data signals embodied in a carrier wave or other propagation medium via 
a communication link (e.g., a modem or network connection). 

Importantly, while embodiments of the present invention will be described with 
respect to an online person-to-person trading environment, the method and apparatus 
described herein are equally relevant to other applications in which image data is collected 
from disparate sources and presented to a user and/or other e-commerce environments, 
such as online shopping sites, auctioning sites, and the like. 

Client-Server Environment 

Figure 2 is a simplified view of an exemplary client-server environment, such as 
the World Wide Web (the Web), in which online commerce may take place. The 
architecture of the Web follows a conventional client-server model. The terms "client" and 
"server" are used to refer to a computer's general role as a requester of data (the client) or 
provider of data (the server). Web clients 205 and Web servers 210 communicate using a 
protocol such as HyperText Transfer Protocol (HTTP). In the Web environment, Web 
browsers reside on clients and render Web documents (pages) served by the Web servers. 
The client-server model is used to communicate information between clients 205 and 
servers 210. Web servers 210 are coupled to the Internet 200 and respond to document 
requests and/or other queries from Web clients 205. When a user selects a document by 
submiuing its Uniform Resource Locator (URL), a Web browser, such as Netscape 
Navigator or Internet Explorer, opens a connection to a server 210 and initiates a request 
(e.g., an HTTP get) for the document. The server 210 delivers the requested document, 
typically in the form of a text document coded in a standard markup language such as 
HyperText Markup Language (HTML). 

Exemplary Computer System 

A computer system 300 representing an exemplary server in which features of the 
present invention may be implemented will now be described with reference to Figure 3. 
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Computer system 300 comprises a bus or other communication means 301 for 
communicating information, and a processing means such as processor 302 coupled with 
bus 301 for processing information. Computer system 300 further comprises a random 
access memory (RAM) or other dynamic storage device 304 (referred to as main memory), 
coupled to bus 301 for storing information and instructions to be executed by processor 302. 
Main memory 304 also may be used for storing temporary variables or other intermediate 
information during execution of instructions by processor 302. Computer system 300 also 
comprises a read only memory (ROM) and/or other static storage device 306 coupled to bus 
301 for storing static information and instrucrions for processor 302. 

A data storage device 307 such as a magnetic disk or optical disc and its 
corresponding drive may also be coupled to computer system 300 for storing information 
and instructions. Computer system 300 can also be coupled via bus 301 to a display device 
321, such as a cathode ray tube (CRT) or Liquid Crystal Display (LCD), for displaying 
information to a computer user. Typically, an alphanumeric input device 322, including 
alphanumeric and other keys, may be coupled to bus 301 for communicating information 
and/or conmiand selections to processor 302. Another type of user input device is cursor 
control 323, such as a mouse, a trackball, or cursor direction keys for communicating 
direction information and command selections to processor 302 and for controlling cursor 
movement on display 321. 

A communication device 325 is also coupled to bus 301 for accessing remote 
servers via the Internet, for example. The communication device 325 may include a 
modem, a network interface card, or other commercially available network interface 
devices, such as those used for coupling to an Ethernet, token ring, or other type of 
network. In any event, in this manner, the computer system 300 may be coupled to a 
number of clients and/or other servers via a conventional network infrastmcture, such as a 
company's Intranet and/or the Internet, for example. 
System Overview 
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Figure 4 is a high level illustration of the interaction annong various devices 
according to one embodiment of die present invention. According to the embodiment 
depicted, an online commerce site 400 may comprise a listing server 410, a thumb server 
430, and a thumb building machine 450. Briefly, the listing server 4 10 includes a listing 
management process 41 5 and a listing database 420. The listing management process 
interacts with sellers to allow new items to be added to the listing database 420 and with 
prospective purchasers to provide them with information about items in which they are 
interested. As will be described further below, the listing management process 415 
supports both a text-based item listing format, such as that illustrated in Figure I, or a 
Gallery™ presentation format, such as that illustrated in Figures 9 A and 9B, that includes 
thumbnail images of the items for sale (Gallery is a trademark of eBay Inc. of San Jose, 
CA). According to one embodiment, depending on a user-selected mode, e.g., text mode 
or photo mode, the listing management process 415 provides HTML appropriate for the 
text-based item listing format or the Gallery presentation format, respectively. 

The thumb building machine 450 includes a harvesting process 455 and a database 
460. As will be described further below, the harvesting process 455 periodically harvests 
images that sellers have associated with items in the listing database 420. After a set of 
images have been harvested and thumbnailed, the harvesting process 455 notifies the 
thumb server 430 that new thumbnails are available. 

The thumb server 430 includes a thumbnail management process 435, a thumb 
database 440 and one or more backup databases 445. Clients 470 interact with the 
thumbnail management process 435 to receive image data associated with the Gallery 
format. When new thumbnails are available, the thumbnail management process 435 
makes a backup copy of the current thumb database 440, receives a copy of a new 
database from the thumb building machine 450, and begins serving thumbnail images from 
the new database. 

Importantly, as one feature of the present embodiment, thumbnail images are not 
stored as individual files; rather, they are stored in an efficient database format that will be 
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described further below. However, at this point, a justification for such an approach is 
worth mentioning. In the context of an online commerce site that may processes tens of 
thousands of new items every day, efficiency and stability are key considerations. The 
practicality of storing and maintaining thousands upon thousands of individual compressed 
thumbnail image files is questionable at best. It is thought that existing operating systems 
would become unstable and/or fail to work properly if millions of thumbnail images were 
stored in various places on the disk as individual files cluttering the file system. 
Therefore, rather than maintaining a complex file structure with potentially millions of 
separate files, according to one embodiment of the present invention an efficient database 
is maintained that is designed to get information into memory quickly to provide fast 
access to the thumbnail images stored therein. 

Note that in this description, in order to facilitate explanation, the thumb building 
machine 450, the listing server 410, and the thumb server 430 are generally discussed as if 
they were each a single device. However, each of the thumb building machine 450, the 
listing server 4 10, and the thumb server 430 may actually comprise multiple physical 
and/or logical devices connected in a distributed architecture, and the various functions 
performed may actually be distributed among multiple devices. Additionally, in alternative 
embodiments, the functions performed by the various servers may be consolidated and/or 
distributed differently than as described. For example, any function can be implemented 
on any number of machines or on a single machine. Also, any process may be divided 
across multiple machines. 

Item Maintenance 

Having briefly described exemplary interactions among various devices in which 
features of the present invention may be implemented, item maintenance processing will 
now be described with reference to Figure 5. In general, item maintenance comprises 
three activities: creating and modifying items, harvesting images to be associated with the 
items, and presenting items to prospective buyers. 
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At step 510, depending upon user interactions with the various servers, appropriate* 
processing is performed. If a user request is received to add a new item, then processing 
continues with step 520. If a user query is received, e.g., a query specifying a category 
and a page, then processing continues with step 540. Various events may also trigger item 
maintenance processing. For example, according to the embodiment illustrated, upon 
expiration of a predetermined harvesting interval, processing continues with step 530. In 
alternative embodiments, harvesting may be performed on a periodic basis or 
continuously. 

At step 520, item registration processing is performed. According to one 
embodiment, an HTML form, such as the one illustrated in Figures 6A and 6B, is 
supplied to the user. When the completed form is submitted to the listing server 410, the 
listing management process 415 updates the listing database 420 to include the new item. 

At step 530, the harvesting process 455 downloads user-specified images 
associated with newly listed items to its local database 460. New items may be identified, 
for example, by a periodic scan of the listing database by either of the listing management 
process 415 or the harvesting process 455. The harvesting process 455 may also 
periodically reload images and update thumbnails associated with items that are not new to 
accommodate subsequent user modification. For example, a user may change the 
originally specified image or provide a new URL to be associated with an item for sale. 
Further details regarding harvesting are described below. 

At step 540, item presentation processing is performed. According to one 
embodiment responsive to a user request, e.g., a query specifying a category and a page 
number, the listing management process 415 generates HTML describing to the user's 
browser how to gather and compose the web page. As will be described further below, 
the HTML may contain image tags referencing thumbnail images stored in the thumb 
database 440. An exemplary Gallery format, an item presentation format that incorporates 
thumbnails for fast preview, is illustrated in Figures 9A and 9B. 
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Item Registration 

Figures 6A and 6B is an exemplary registration form 600 that may be used 
during item registration. To sell an item on an online commerce site, typically the seller 
first registers the item to be sold. In this context, the act of registering simply refers to the 
process of supplying information about the item so that the information may be presented 
to prospective purchasers responsive to their requests and/or queries. 

Upon receiving a request to add a new item, the listing management process 415 
may respond with an HTML form, such as registration form 600. The registration form 
600 may include a variety of standard HTML form interface elements, including text input 
fields, checkboxes, radio buttons, and popup menus, for example. The most important 
piece of information for purposes of this application is the picture URL 650. The picture 
URL 650 text input field allows a seller to specify an image of his/her choice to be 
associated with the item being registered. Note, that no additional information regarding 
the image is necessary. Advantageously, in this manner, the user need not worry about 
supplying an image in a particular format or one that is limited to a particular size. As will 
be described further below, the harvesting process 455 automatically downloads the 
specified image, converts it to the appropriate format, and scales it to the appropriate size 
that is appropriate for use with the Gallery presentation mechanism. 

The seller also provides his/her user ID or email address 605 and a password 610 
in form 600. According to this example, the seller additionally submits a descriptive title 
615 for the item and a geographical location 620 of the item. Providing the location 620 of 
the item allows prospective buyers to evaluate potential costs relating to shipping, etc. In 
order for the item to show up in user queries for a particular category, the seller also 
selects one of a number of categories 625 and chooses the most specific sub-categories 
from a predefined list in a popup menu, for example. Finally, the seller may specify 
acceptable payment methods 630, shipping terms 640, the quantity 655 of items of this 
type that are available, a minimum bid 660 per item, and the duration 665 of the offer. 
When the item is posted to the listing database 420 a unique item number is generated and 
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associated with the item. The item numbers may be sequentially numbered as new items 
are posted to the listing database 420, for example. 

The present invention is not limited to any particular implementation of registration 
processing or to the specific information that may be associated with an item for sale. 
Importantly, the registration form 600 is intended only to illustrate some of the many types 
of information that may be associated with an item that is posted to the listing database 
420. In alternate embodiments, more or less information may be associated with items. 
Kmage Harvesting 

Figure 7 is a flow diagram illustrating image harvesting processing according to 
one embodiment of the present invention. 

At step 710, image location information is retrieved from the listing database 420 
for a set of images that will be downloaded concurrently. According to one embodiment, 
the image location information is a URL. However, other mechanisms are envisioned for 
specifying an image location, such as a directory path, etc. 

At step 720, an attempt is made to convert erroneous user-supplied data to "legal" 
data. For example, the user-supplied data for the image location may be massaged to have 
correct URL syntax. URLs follow the syntax described in Request for Comments (RFC) 
1738, Uniform Resource Locators (URL), December 1994. According to RFC 1738, a 
URL contains the name of the "scheme" being used (e.g., http, ftp, gopher, etc.) followed 
by a colon and then a string, the "scheme-specific part" whose interpretation depends on 
the scheme. URLs are, therefore, written as follows: 

<scheme>:<scheme-specific part> 
For example, the eBay home page is currently located at the following URL: 
"http://www.ebay.com". The scheme is "http" and the scheme-specific part is 
"www.ebay.com". 

At step 730, multiple image downloads are started using a sockets-based interface. 
Prior to starting the downloads, it may be necessary to attempt a variety of option 
configurations in order to establish communication with a particular server. 

- 12- 



SUBSTITUTE SHEET (RULE 26) 



wo 00/25218 



PCT/US99/18510 



At any rate» assuming communication has successfully been established with the 
servers that have the desired image data, in one embodiment, 500 downloads are 
performed concurrently. After the downloads have begun, the status of the downloads is 
polled periodically (step 740). If an error arose in one or more of the downloads, 
processing continues with step 750. If one or more of the downloads has completed, then 
processing continues with step 760. 

At step 750, error handling is performed. Attempts may be made to determine 
whether or not an error has in fact occurred. For example, it is not uncommon for a server 
to incorrectly identify a file size thereby causing a mismatch between the actual size of the 
downloaded file and the expected file size. In situations like these, the image can be 
salvaged; however, other situations may require the download to be restarted. 

At step 760, the one or more images that have been downloaded successfully are 
thumbnailed and stored for later inclusion in the thumbnail database 440. According to 
one embodiment, the process of thumbnailing an image is performed with an imaging tool 
kit, such as ImageGear98 Gold Pro of Accusoft. Thumbnailing an image may be broken 
down into three steps: (1) first, decompression is performed from the harvested image's 
source format; (2) then, the decompressed image is converted to a thumbnail thai will fit 
within a predetermined space. For example, the largest dimension of the source image 
may be scaled to fit the corresponding dimension of the predetermined space, then the 
other dimension of the source image may be scaled proportionately; (3) finally, the 
thumbnail is recompressed into a predetermined output format, e.g.. Joint Photographies 
Expert Group (JPEG). 

Preferably, for convenience of the users, the thumbnailing process may receive one 
of many different image formats. According to one embodiment, the source format and 
the output format are one of the following: Tagged Image File Format (TIFF), JPEG, 
JPEG 12 Lossy, JPEG 12-8 Lossless, P-JPEG, Audio Video Interleave (AVI), (JPEG 
File Interchange Format) JFIF, Delrin Winfax, PCX (ZSoft Paint format), TGA 
(Truevision (Targa) File Format), Portable Network Graphics (PNG), DCX, G3, G4, G3 
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2D, Computer Aided Acquisition and Logistics Support Raster Format (CALS), Electronic 
Arts Interchange File Format (IFF), lOCA. PCD, IGF, ICO, Mixed Object Document 
Content Architecture (MO:DCA), Windows Metafile Format (WMF), ATT, Windows 
Bitmap Format (BMP), BRK, CLP, LV, GX2, IMG(GEM), IMG(Xerox), IMT, KFX, 
FLE, MAC, MSP, NCR, Portable Bitmap (PBM), Portable Greymap (PGM), SUN, 
PNM, Portable Pixmap (PPM), Adobe Photoshop (PSD). Sun Rasterfile (RAS), SGI, X 
BitMap (XBM), X PixMap (XPM), X Window Dump (XWD), AFX, Imara, Exif, 
WordPerfect Graphics Metafile (WPG), Macintosh Picture (PICT), Encapsulated 
PostScript (EPS), Graphics Interchange Format (GIF). Of course, as new image formats 
are introduced, it would be advantageous to provide support for those as well. 

Item Presentation 

Figure 8 is a flow diagram illustrating item presentation processing according to 
one embodiment of the present invention. The assignee of the present invention has 
observed that in the context of item presentation only a small amount of information 
actually needs to be changed in the HTML that is generated for various user queries. For 
an item presentation format, such as that illustrated in Figures 9A and 9B. the information 
that varies is essentially limited to: the item title, the current minimum bid, the image, and 
the auction ending time. The remainder of the web page comprises HTML interface 
elements that remain constant regardless of the result of the user's query. Consequently, 
according to one embodiment, a predefined page formal (referred to as the Gallery 
template) is employed into which the information that varies can be inserted on the fly as 
data is retrieved from the databases. 

At step 810, the predefined page format, e.g., the Gallery template, is obtained. 

At step 820, the listing management process 415 retrieves information from the 
listing database 420 corresponding to the items that will be displayed for the category and 
page requested, for example. 
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At step 830, the predefined page format is populated based upon the information 
retrieved in step 820. At this point, it should be noted that according to one embodiment 
of the present invention, thumbnail images are accessed from the thumb server 430 by item 
number. As one feature of this embodiment, references to the thumbnail images stored on 
the thumb server 430 may be generated on the fly by the listing management process 415 
based upon the image format and the item number. For example, an inline image tag can 
be generated having the general form: <img src=path/item_number.jpg>. In this manner, 
no additional space is required in the listing database 420 for image file names. Another 
option would have been to represent the image reference in the form of a query, e.g., 
http://cgi.ebay.com/cgi/DBAPLdll ?GetImage&item=item_number. However, while the 
former representation would be cached by caching proxy servers, the latter representation 
is not typically cached by caching proxy servers. Therefore, hiding the underlying queries 
to the thumb database 440 from caching proxy servers by representing the thumbnail 
images in the HTML as if they were stored as individual files has the benefit of causing the 
caching proxy servers to perform more efficiently thereby generally reducing the load on 
the site and making the experience better for all users. Additionally, users that access the 
listing server 410 and the thumb server 430 by way of a caching proxy server, such as 
those on America Online, for example, will have enhanced performance as a result of the 
thumbnail images being cached because the data for rending the web pages will be 
available much faster. 
Gallery Presentation Forma t 

Figures 9A and 9B are an example of an item presentation format for an online 
person-to-person trading site according to one embodiment of the present invention. The 
Gallery presentation page format 900 of the present embodiment includes a text mode 
button 975 and a photo mode button 980 allowing the user to switch between the text- 
based item listing format and the Gallery presentation format. In response to a user query, 
such as a request for a particular page 970 within a particular category 960, a list of items 
905 is displayed to the users. In this example, each individual item 910 includes a 
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thumbnail image 920, a title 915, a current minimum bid 930, and the auction ending time 
950. Advantageously, in this manner, the Gallery presentation page format 900 allows a 
prospective buyer to quickly scan the thumbnails for items of interest. Such a feature 
becomes critical in an online commerce environment in which thousands of unique items 
are for sale, for example. 

According to another feature of the present embodiment, by displaying all images 
in a predetermined, fixed-size display area 921, the listing management process 415 
doesn't need to have detailed knowledge about the individual images. For example, 
according to an embodiment described previously, the listing management process 415 can 
simply use the item number to generate references, e.g., inline image tags, for the desired 
thumbnail images. 

Thumb Database Access 

Figure 10 illustrates memory mapped file access to the thumb database 1020 
according to one embodiment of the present invention. According to the embodiment 
depicted, rather than maintaining a complex file structure with potentially millions of 
separate files, a simple and efficient thumb database 1020 is maintained that is designed to 
get information into memory quickly to provide fast access to the thumbnail images stored 
therein. Briefly, the goal is to keep the thumb database 1020 reasonably sized so that it 
can be completely loaded into a virtual address space 1015 and accessed as a memory 
mapped file. 

According to one embodiment, each database entry comprises a length field and 
image data. The length field may identify the length of the entry or the length of the image 
data. The image data represents the compressed thumbnail image. For purposes of this 
example, it is assumed the thumb server has a 4 Gigabyte virtual address space and that the 
thumb database 1020 can be compressed into a single I Gigabyte file. When the 
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thumbnail management process 435 opens the thumb database 1020 for reading; rather 
than using file system calls that would not provide sufficient caching, it opens the thumb 
database 1020 as a memory mapped file. As a result, the thumb database is loaded 
completely into a continuous block 1025 of the virtual address space 1015. Accessing an 
individual entry of the database may then be accomplished by selecting an offset 
corresponding to the desired image from an array of relative offsets, such as index 1010. 
Advantageously, after the thumb database 1020 is loaded into virtual address space 1015, 
disk I/O can be avoided for subsequent accesses thereby enhancing the speed at which 
images can be served to clients. 

In the foregoing specification, the invention has been described with reference to 
specific embodiments thereof. It will, however, be evident that various modifications and 
changes may be made thereto without departing from the broader spirit and scope of the 
invention. The specification and drawings are, accordingly, to be regarded in an 
illustrative rather than a restrictive sense. 
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CLAIMS 

What is claimed is: 

1 . A method of facilitating person-to-person conunerce over the Internet, the method 
comprising the steps of: 

harvesting images from a plurality of sites based upon user-supplied information, 
the user-supplied information including descriptions of items for sale and 
locations from which images to be associated with the items can be 
retrieved; 

creating thumbnail images corresponding to the harvested images; and 
aggregating the thumbnail images onto a web page for presentation at a remote site. 

2. The method of claim 1 , wherein the step of creating thumbnail images 
corresponding to the harvested images comprises the steps of: 

for each harvested image 

decompressing the harvested image from a source fomiat to a 

decompressed image format; 
convening the decompressed image format to a thumbnail image format; 

and 

compressing the thumbnail image format into an output format. 

3. The method of claim 2, wherein the source format comprises one of the following 
image formats: TIFF, JPEG, AVI, JFIF, PNG, BMP, PBM, PGM, PPM, PSD, 
XBM, XPM, WPG, PICT. 

4. The method of claim 2, wherein the output format comprises one of the following 
image formats: TIFF, JPEG, AVI, JFIF, PNG, BMP. PBM, PGM, PPM, PSD, 
XBM, XPM, WPG, PICT. 
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5. The method of claim 1, wherein the locations comprise Uniform Resource 

Locators (URLs), and wherein the step of harvesting images from a plurality of 
sites based upon user-supplied information comprises the step of downloading the 
images from the plurality of sites specified by the URLs. 

6- A method of displaying items in an person-to-person online trading 

environment, the method comprising the steps of: 

storing at a local site a first thumbnail image associated with a first item for sale, 

the first thumbnail image created based on a first image at a first remote site; 
storing at the local site a second thumbnail image associated with a second item for 

sale, the second thumbnail image created based upon a second image at a 

second remote site; and 
combining the first and second thumbnail images onto a web page for presentation 

at a third remote site. 

7. The method of claim 6, further comprising the step of harvesting the first and 
second images from the first and second remote sites, respectively, based upon 
user-supplied information including Uniform Resource Locators (URLs) from 
which the first and second images can be retrieved. 

8. The method of claim 7, further comprising the step of scaling the first and second 
images to fit within a predetermined space. 

9. A method of accessing a database, the method comprising the steps of: 
loading a database comprising a plurality of thumbnail images completely into a 

virtual address space of a process starting at a first address; and 
retrieving a thumbnail image of the plurality of thumbnail images from the database 
by indexing into the virtual address space at a location defined by the first 
address plus an offset corresponding to the thumbnail image. 
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10. The method of claim 9, wherein the step of loading a database comprising a 
plurality of thumbnail images completely into a virtual address space of a process 
starting at a first address comprises opening the database as a memory mapped file. 

11. A method of generating HyperText Markup Language (HTML), the method 
comprising the steps of: 

accessing a data store having data for display, the data including information 
associated with an item including an item number; and 

generating HTML including a reference to an image associated with the item, the reference 
based upon the item number and an image format associated with the image. 

12. The method of claim 1 1, wherein the reference comprises an inline image tag, and 
wherein the step of generating HyperText Markup Language (HTML) including a 
reference to an image associated with the item comprises specifying the SRC 
attribute of the inline image tag in the form <path><item number>.<image 
extension>, where <image extension> comprises a three or four character 
extension corresponding to the image format. 

13. The method of claim 11, wherein the reference is in a form other than a query. 

14. The method of claim 11, wherein the image is stored in a database that is accessed 
as a memory mapped file. 

15. A method of displaying items, the method comprising the steps of: 

storing in a database a first thumbnail image associated with a first item for sale, 
the first thumbnail image created based on a first user-specified image at a 
first remote site; 

storing in the database a second thumbnail image associated with a second item for 
sale, the second thumbnail image created based upon a second user- 
specified image at a second remote site; and 
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responsive to a query, combining the first and second thumbnail images onto a web page 
for presentation at a client from which the query originated. 

16. A method of displaying items in an person-to-person online trading environment, 
the method comprising the steps of: 

creating a first thumbnail image associated with a first item for sale, the first 
thumbnail image based on a first image at a first remote site; 

creating a second thumbnail image associated with a second item for sale, the 

second thumbnail image based on a second image at a second remote site; 
and 

responsive to a user query, combining the first and second thumbnail images onto a web 
page for presentation at a client from which the user query originated. 

16. The method of claim 16, further comprising the step of updating the first thumbnail 
image. 

17. In an online commerce environment, a method of allowing a user to preview a 
plurality of items for sale, the method comprising the steps of: 

receiving a query; and 

causing a plurality of thumbnail images corresponding to items that satisfy the user query 
to be displayed, each of the thumbnail images created based upon a user-specified image. 



-21 - 



SUBSTITUTE SHEET (RULE 26) 



wo 00/25218 



PCT/US99/18510 



1/12 



O 

2^ 



(n 
"en 

I 

i 

_o 

CO 



5 



CO 

o 



c 
o 
O 



o 



o 
CD 



e 

o 



CO 
T3 



IT 
=3 



.O 



CQ 
to 



OS 

.o 



CD 
= 

o 



CO 




CO 




oo 


CM 




CM 


o 


o 


C> 




cj) 


d> 


cj> 




o 


CD 


o 


o 


CO 


CO 


CO 


CO 


CO 


Csj 


CM 


CM 


CM 


CM 


o 






o 





in 

CO 

o 

CO 
CM 







cm 


CJ> 




o 


CO 


CM 










o 






CO 


lO 


CO 


od[ 




cb* 


66 


do 






CO 


CO 




o 


o 


C3 


CD 


C3 


CD 


CD 


o 


co' 


CO 1 


CO 


CO 


CM 


CO 


CO 


CO 


CO 


cm! 








CM 


CM 


CM 


CM 


CM 


o| 




CD 


CD 


o 


CD 


<Z> 


O 





I I 



§ s 

CM 



I I 





CD 


CD 


<:d 


CD I 


cz> 


<Z> 


<=> 


c=> 


<=> 1 


iri 


to 


CO 


ir> 








«/> 







,MC 


g 




cn 




O 






•a 
o 


o 




—X 


§ 


Z3 


c 


CD 


o 


>- 


CO 




CO 




o 




(;= 


CO 




CO 


a 


1— 


CO 
Q 


a: 
< 


0} 

■a 


OL 


CO 




E 




-o 




c: 




CO 




JCZ 


cc 


a> 


UJ 


a 


Q- 


iS 


ID 




CO 


> 


« 



o 

cvj 



o 
c 

CO 

o 
'x 

CD 



O 

CM 
C> 

CD 
CO 



o 

Q. 

c 

CO 



O 



o 
& 

CO 

c? 

CD 
CO 

£: 

(D 

o 

OL 

c 

CO 

o 



O 



CD 
CO 

<D 

3=: 
o 
Q_ 
c 

s 

*x 



3 3 3 3 2 S § 

UJ Ul UJ Ul UJ UJ UJ 

z z z z z z z 




o 


o 


o 


o 




CD 


o 


O 


o 




Cl> 


o 


o> 


O 


CD 


CD 




CJ) 


CZ5 


ir> 






CM 


oi 






CO 


CM 


cji 




CM 


CM 








</> 


c/> 






</> 



1^ 

o 

CO 



o 
■o 

'co 

Q 
X3 

cr 

CO 



UJ 

z 



o 
E 

I 

CO 

O 
CO 



S 

S 

CO 



o 

CO 

o 



CD 
O 



< 



o 
a 

•o 

CO 

JCO 

a. 

s 

CO 

CO 
C! 

o 

< 



CO 

X 

<D 
O 



i 



>- 
O 

o 

UJ 

o 

X 
CO 



o 

CO 
LU 



o 

—I 
<: 



o 
a 



S5 



X 
CO 



o 

Q 
< 



03 



o 
& 

CO 

cr 
< 

LU 
Q_ 
Ol 



O 

or 



X 

o 



a. 

q: 
I— 

Hi 
—I 
o 

S 



o 

X 



UJ 



S 3 

Ul UJ 

z z 



UJ 

z 



3 

UJ 

z 



z z 



A I 



2.S 

a> coi 
E?o| 

o - * 

cn ' — • CO 

CO ■— ^ c 



ID 
O 



SUBSTITUTE SHEET (RULE 26) 



wo 00/25218 



PCT/US99/18510 



2/12 



CM 




SUBSTITUTE SHEET (RULE 26) 



wo 00/25218 



PCT/US99/1851D 



3/12 



o 


CMl 


in 




2 












S 














to 



_l 




SUBSTITUTE SHEET (RULE 26) 



wo 00/25218 PCT/US99/18516 



4/12 



THUMB BUILDING 
MACHINE(S) 






HAKVE5TIN<3 






460 




PROCESS 




DB 


-J 




455 






450 







LISTING SEKVER(S) 



LISTING 
MANAGEMENT 
PROCESS 



415 




420 



410 



THUMB SERVER(S) 



THUMBNAIL 
MANAGEMENT 
PROCESS 



455 




440 



BACKUP 
DB(S) 



445 



430 



4O0 



CUENT(S) 



470 



Fig. 4 



SUBSTITUTE SHEET (RULE 26) 

I 



wo 00/25218 



PCTAJS99/185ior 



5/12 




HARVESTING 
INTERVAL 



PERFORM 
ITEM REGISTRATION 
PROCESSING 

522 



© 



PERFORM ITEM 
INFORMATION 
HARVESTING 



© 



PERFORM ITEM 
PRESENTATION 
PROCESSING 




540 







© 



Fi^. 5 



SUBSTITUTE SHEET (RULE 26) 



wo 00/25218 



PCT/US99/185iO 



6/12 



O 



CD 



CO 

CO 



CO 

a> 
CO 



I 



CD 
CD 
CO 



CO 



<1> 

X 
>» 

CO 

a> 

CD 



CO 

> 
a> 



< 



it \ 

m s 

c: CD] . 



O 



03 

o 
o 



■a 

CO 



UJ 

o 
o 

w 

CD 



i 

CO 
CO 

Q. 



a> 

CO 

ZD 



in 



CD 
•Q 

.«> 

CD 
(D 

o 



"5 



T3 
<1> 



CD 



O 

CM 



3 

cr 

CD 



Si 

o — 

CO . 

.CO CO O CO 

§ O <l> o 
;2 CDJ= CJ 

- S > Q. 
Qj— O 

(D a. O CO 



CD 
CO 



s 



P> E 
Il 

^ CO 

i 

"3 
cx 
E 
o 
o 

*o 

09 



2? 

, o 

>,cn 
c a> 

CD a. 

O CO 

«>"co 
o 
E 
CO a> 

§« 

O CO 
'O 

o t» 

*«o £^ 



o 




Musi 




to 

CD 




Movi 




Books, 





CO 

■B S 

CO c 

y s- 

a> UJ 

i-l 5 
j § i 

< Q 
□ □ □ 

o> p 

r— "-r 



g £ - 

^ 6 o 
□ □ □ 



o 

CD 

o 

CO a> 

^ ^ 

0> CD 
^ Q 

o 8 i 



a> CO 

•2^ E 
u. a> 

£ J- 
05 CO 



□ □ 



CO 

"co 
o 
O 
o 
c 



CD 



o O S 
O CO 

□ □ H 



CO 

CO 
CO 



O- CO 

CD CD 

§•8 



CO 
"co 



CJ o 

< s 

CO CO C 

Q- Q- J 

OJ 05 ~ 

= 0> 

(D =r Q> 

CO CX3 CO 



□ □ El 



•2 



S: 



CO 



CD 



O 
CO 



SUBSTITUTE SHEET (RULE 26) 



wo 00/25218 



PCTAJS99/18510 



7/12 



■o 
2> 



O 



o 

■g 

CO 

a> 
O 





LL. 



o >»ra "=^0 CO 3 




CO 

c: 
o 



a. 
o 



o 

i2 

E 



2 
ZD 

cx 



c 
o 



o 

Q. 

To 
E 

*o 
a> 

•u 

"O 

c 

CO 

-S2 

S 
a> 
E 



E 

CD 



cr 



CO 



in 



cr: 

Q. 




CO 
=3 

O 



E 

E 
c: 



c 
o 

e 

Q 



SUBSTITUTE SHEET (RULE 26) 



wo 00/25218 



PCT/US99/18510 



8/12 



IMAGE HAI?VESTING 



RETRIEVE IMAGE 
LOCATION 
INFORMATION 

710 



CONVERT USER 
DATA TO "LEGAL- 
DATA 

720 

1 

START MULTIPLE 
DOWNLOADS 

750 

© ^=1 




ERROR 



PERFORM ERROR 
HANDLING 



COMPLETE 



THUMBNAIL THE 
IMAGE AND STORE 

760 



START A NEW IMAGE 
DOWNLOAD 

770 



Fi0. 7 



SUBSTITUTE SHEET (RULE 26) 



wo 00/25218 



PCT/US99/I85I0 



9/12 



ITEM fRESSENTATION 



OBTAIN 
PREPEFINED 
PAGE FORMAT 



RETRIEVE 
INFORMATION 
FROM 
DATABASE 

g20 



POPULATE PAGE 
WITH RETRIEVED 
INFORMATION 



©30 




Fl0. 3 



SUBSTITUTE SHEET (RULE 26) 



wo 00/25218 



PCT/US99/18510 



10/12 




SUBSTITUTE SHEET (RULE 26) 



PCT/US99/I8510 



11/12 




SUBSTITUTE SHEET (RULE 26) 



wo 00/25218 



PCT/US99/18510 




SUBSTITUTE SHEET (RULE 26) 



INTERNATIONAL SEARCH REPORT 



International application No* 
PCT/US99/18510 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC(6) :G06F 13/00. 17/30 

US CL :705/27; 707/10; 709/219 
According to International Patent Classification (IPC) or to both national classification and IPC 



FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
U.S. : 705/26. 27. 28; 707/2. 10; 709/203. 217. 219, 300 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the intemational search (name of data base and* where practicable, search terms used) 
APS 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



Y.P 

A 

A 

A 

Y 

A 

A 



US 5.884,056 A (STEELE) 16 March 1999, col 3. lines 39-55. 

US 5,694,546 A (REISMAN) 02 December 1997. 

US 5,771.380 A (TANAKA et al) 23 Jun 1998. 

US 5.706.457 A (DWYER et al) 06 January 1998. 

US 5,598,557 A (DONER et al) 28 January 1997, col 3, lines 3-43. 

US 5,557,728 A (GARRETT et al) 17 September 1996. 

US 4,864,516 A (GAITHER et al) 05 September 1989. 



1-18 
1-18 
1-18 
1-18 
1-18 
1-18 
1-18 



[ I Further documents are listed in the continuation of Box C. [ | See patent family annex. 



SpMMl cstegotiM i>f ckod documents: 

document defining the general stele oT the ert which it not considered 
to be of peniculer rejevaoce 

eerlJer document publidied on or efler the intcmationel filing date 

document which nay throw doubts on pnority claim (■) or which is 
cited to eslaUish the pubUcstion data of another citation or other 
^lecial reason (ss specified) 

document refeiring to an oral disclosure, use. exhibition or other 



document published prior to the intemational Tiling date but later than 
the pnority date claimed 



later document ptiblishcd after the international filing dale or priori^ 
date and not in conflict with the application but cited to undentand 
the principle or theoiy underlying the invention 

document of parttcular relevance; the claimed invention cannot be 
considered novel or cannot be considered to involve an inventive step 
when the document is taken alone 

document of particular relevance; the claimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such comlnnation 
being obvious to a fMrson skilled in the art 

document member of the same patent family 



Date of the actual completion of the international search 
27 SEPTEMBER 1999 



Date of mailing of the international search report 



2 9 OCT 1999 



Name and mailing address of the ISAAJS 
Commissioner of Patents and Trademarks 
Box PCT 

Washington, D.C. 20231 
Facsim ile No. (703) 305-3230 



Authorized officer 

VIET VU 
Telephone No. (703) 305-9600 



Form PCT/lSA/2 10 (second sheetXJuly 1992)* 



